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摘 要 本 文 研究 了 Snarandache 光 数 与 伪 Snarandadhe 光 数 的 相关 性 质 , 主要 给 出 了 伪 Smarandache 汐 数 均 
值 的 一 馈 国 ,证 明了 Majhmdar 提 出 的 四 4 误 想 是 正确 的 。 
关键 词 “Smarandache 允 数 ” 伪 Smarandache 巴 数 


(On Smnarandache Euncton and Pseudo -Smarandache Function 


XiongHai 
(DeparmentofMatheamnatics and Systmn sScCcience NUDT 了 Changsha 410073 ) 


Ahbstract 了 和 his paper we tieseatched Saone piroperties of Smatrandache and pseudo- Sn alandache fnctions and 
give a bound of themean value of Pseudo- Sn arandache functpn Furthemore we give affmative ansvem to Pur 
conjectures proposed by Majumdar 
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Sn arandachdq 东 | 数 是 由 下 Snarandache 在 《OnIy PIioblaens No SolutionY 一 书 中 引进 的 , 其 
定义 为 入 二 也 带 下 nm》 后 来 人 们 根据 和 arandach 移 数 定义 了 伪 Snarandach 和 殉 数 


趟 站 = 问 | mm D| 党 | 它们 有 许多 有 趣 的 性 质 , 许多 人 便 对 此 进行 研究 . 


下 芭 o 窗 经 猜测 对 于 几乎 所 有 的 5 珀 有 立马 = P(m, 其 中 了 ( 马 是 指 9 最 大 素 因 子 本 
数 , 对 于 这 个 猜测 目前 所 获得 的 最 好 结果 是 Aleksandar Fi 1] 得 到 的 , 他 证 明了 N(C3 习 二 


< 中 - ai TREE + | 这 里 NC 习 表示 所 有 不 超过 的 整数 中 不 满足 


方程 Sn) 一 PC 马 的 整数 的 个 数 ， Mak Farris 和 Pattids Mitchell ?] 研究 了 Snamandade 柯 


x* _ NCEK06 一 09% 一 23) 及 J8 一 03 资助 
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数 六 蕊 在 素数 寡 上 的 上 下 界 估计 , 并 得 到 了 如 下 结果 : 〈P1)o 委 SP 和 过 (CP1)(Co 十 1 十 
8 十 } JozsefSandof 3] 研究 了 包含 Snarandach 移 数 不 等 式 的 可 解 性 , 证 明了 Sm 十 切 
十 六 十 mm 到 六 马 ) 十 汪 阳 ) 十 十 Sm 和 立马 十 双 十 交 二 区) 人 > S 世 7) 十 六 也 ) 十 
… 十 六 也 ) 存 在 无 穷 多 组 解 。 LuYaming 4] 进一步 证 明了 在 等 号 成 立 下 也 存在 无 穷 多 组 解 . 
关于 飞 蔬 和 乞 马 还 有 许多 性 质 尚 不 请 楚 , 特别 是 和 了 马 由 于 其 值 的 分 布 的 不 规则 性 使 

导 研 究 起 来 具有 很 大 的 困难 。 张 文 鹏 在 [ 中 提出 下 列 问题 : 是 否 最 多 只 有 有 限 多 个 正 整 数 ! 


SN 


使 得 > - 避 为 正 整数 ,西数 Z( 马 的 均值 是 多 少 ? 信人 玉 Majmda 丰 16] 中 提出 了 4 个 


哺 想 ; (1) ZCD) = 2n- 1 当 且 仅 当 n= 2， 其 中 ] 芍 非 负 整数 ; (2 ) ZCD) = mn 1 当 且 仅 当 
= 外 其 中 芒 大 于 3 的 素数 ，(3 间 果 环 能 表达 为 an 2 的 形式 则 有 ZX m 过 an (4) 
对 任意 的 嘟 有 Zoo 夭 ZCn+H1) 本 文 将 主要 研究 以 上 问题 , 我 们 部 分 解决 了 张 文 鹏 所 提出 
的 问题 , 并 证 明了 Majumda 也 提 的 四 个 猜想 是 正确 的 。 


2 Smarandach 和 骑 数 的 相关 性 质 


引 理 21 若 S 芒 = 王 R 设 芍 标准 分 解 为 hn 一 昌 让 … 息 下 (D, 那 么 必 有 ao 一 
;对 于 ] 受 发 :I 必 有 au 过 FCD 一 2 
证 明 若 ws >1 则 有 刁 (m|anal Sol= Po 这 与 PCD) 为 素数 矛盾 ! 故 有 aq 


= 


设 中 包含 素 因 子 欧 个 数 为 w 即 满足 P| mp | m, 则 有 人 (证 明 参 见 


一 1 因此 当 8B 尖 ?时 


是 显然 有 akx 有 过 PCD 一 2 而 当 及 = 2 时 , 则 有 嫩 得 2 二 PCD 二 2， 此 时 有 ax 云 


[了 )》 由 于 有 区 | PC9h 因此 有 ou< 2 一 乐 一 有 << 居 2 


| 


中 -本 < 加 0 - PFm 一 Pom 者 去 PCn) 一 1 因为 w 为 整数 因此 有 ou< PCm 
二 人 因 

定理 21 售 《D = > 刷 那么 在 噬 ”多 整 数 中 除去 N( 3 个 整数 外 工 马 均 不 
取 整数 值 , 其 中 NC 3 一 < 一 Ja 证 |} 即 元 马 在 几乎 所 有 的 


整数 上 都 不 取 整 数值 . 
证 明 由 全 Eksandar KR 十 1] 的 结果 ; 我 们 只 需 证 明 当 Sm) = BCD) 时 ， 一 D) 不 为 整数 . 
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若 六 马 王 了 (mm 由 引 理 2 1 知 , 可 设 1 的 标准 分 解 为 nD 一 六 请 … 有 卫 (D, 其 中 ax 入 
F(CD 一 2 将 5 为 n= F 马 所 以 此 时 有 : 


本 1 1 
2 


dm 
et 


0 SCdg 十 六 届 志 语 二 Po 


只 需 注意 到 对 于 d| 驰 Sd 坪 苍 马 = Fax 十 1 委 RD 一 1 过 PC 因此 对 于 第 一 部 
分 , 将 其 通 分 后 , 其 分 母 的 素 因 子 缘 小 于 PC(m 对 于 第 二 部 分 其 分 子 的 素 因 子 也 皆 小 于 


PC ny 因此 其 肯定 不 是 整数 , 因此 这 两 部 分 相 加 不 可 能 为 整数 
3 伪 Snarandach4 开 数 的 相关 性 质 


为 了 更 加 方便 的 研究 Zn) 我 们 定义 一 个 新 的 画 数 Z (了 匡 一 王 阁 切 nl mm 十 1》, 显 
然 我 们 容易 得 到 当 琦 数 时 Xm = Z (m 当 草 数 时 ZCo = Z (2 锯 因此 这 两 个 画 数 
是 密切 相关 的 。 

引 理 31 当 an= 8 时 ，Z (mn = mn 当 验 有 两 个 以 上 不 同 的 素 因 子 时 , 则 必 有 
Z 〈(mD 云 二 1 

证 明 由 Z (了 的 定义 易 知 Z 〈(D 过 nl 而 当 n 一 上 时 有 二 | Z (DCZ (四 十 1) 
故 有 下 | Z (am 或 51 Z (CD 十 ! 此 时 都 可 得 到 Z (am 三 一 1 一 a1 故此 时 有 Z ( 巴 
二 

当 2 验 有 两 个 以 上 不 同 的 素 因子 时 , 此 时 2 必 可 分 解 为 两 个 互 素 且 大 于 1 的 整数 的 乘积 , 
设 na= ak 其 中 ( 臣 B 一 此 时 可 设 ] 纹 奇数 则 必定 存在 且 唯 一 存在 b b 属 于 ] 驳 最 小 非 
负 剩 余 系 使 得 mb= 一 1modk 昌 mb= 1modk 因此 必 有 Z (mm 去 巴 近 mb mb 一 》， 而 注意 
到 k| mb+ mb 因此 有 kl b+ 故 有 b+ 十 1 一 k 由 于 ] 欧 奇数 , 故 必 有 台 省 b 久 坟 


1) ZI 二 mk 一 1 二 
因此 2 〈 蕊 去 人 


定理 31 (j》ZX 乌 =2n-1 当 且 仅 当 an= 2; 其 中 荔 非 负 整 数 ;( 动 ZCm = mn- 1 当 
且 仅 当 na= 也 其 中 纲 大 于 2 的 素数 ;〈 迎 如 果 环 能 表达 为 na 一 2 的 形式 , 则 有 Z( 巴 挟 
二 

证 明 〈 站 n= 2 时 ( 仅 考 虑 芍 正 整数 ，k= 0 是 显然 的 ) 此 时 有 ZXm = Z (2 池 
故 由 引 理 ,3 1 可 知 允 了 三 2n0-1 若 ,Z(D 王 201 必 有 | I 偶 数 ,否则 Z0mD 三 Z (CD 去 
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闪 卫 
n 一 1 假设 二 半 故 2z 酚 少 还 含有 一 个 奇 素 因 了 予 , 由 引 理 3 1 可 得 Z(D = Z Cm 二 生 一 


1 二 n -1 矛盾 , 故 an 一 筷 
( 芭 当 n 一 此 有 上 且 芒 大 于 2 的 素数 时 , 此 时 有 Z(m = Z (0m 由 引 理 3 1 可 得 ZCD = 
nn 一 1 若 ZCD = nn 显然 环 可 能 是 偶数 , 假设 r 注 此 则 琶 少 含有 两 个 奇 素 因 子 , 由 引 


理 3. 1 可 得 ZCD = Z (Cn 云 1 矛盾 , 故 有 n= 此 且 为 大 于 2 的 素数 . 
Cii 科 环 能 表 尖 为 pn- 2 的 形式 则 必 有 芒 奇 数 此 时 有 ZCmD = Z CnD< nm 1 或 
则 z 为 偶数 且 至 少 含有 一 个 奇 素 因 子 , 由 引 理 3 1 可 知 此 时 有 Zn = Z (2m 云 情 一 1 二 n 


一 上 
定理 3 2 对 任意 的 蔚 有 2( 马 和 Zn 1) 
证 明 假设 有 ?使 得 区 乌 = Zn+ 1) = 了 芋 则 存在 帮 k 使 得 pk 一 (n+ 1)K 一 


人 由 于 CP nanH1l) 一 1 因此 有 n+H1 | kanl 因此 有 nl 反 KR K 故 可 得 知 
> nnHly 故 有 mm nl 由 定理 3 1 可 知 则 必 有 na 一 2 和 城 抽 二 训 


是 an 一 1 此 时 显然 有 Z(1) 天 人 2) 
站 
1 3 5C 计 1) 
二 这 六 > -也 多 
定理 3 3 加 | gxf 局 本 和 2 D)<< 8 让 < 中 4 其 8 7 下 


证 明 “首先 证 明 不 等 式 右 半 部 分 : 由 定理 3 1 可 知 , 当 In 2 时 ，ZCnD 一 2n-1 当 nn 一 
让 时 ，Zm = 此 一 1 当 纹 含 有 奇 素数 因子 的 偶数 时 ，ZmD 过 na-1 当 荔 含 有 2 个 以 上 


|) 
2 


>)， Z(D 一 >，ZC 因 二 >，Z2 KEH1) 十 OO 习 
本 E[ 本 <[ 本 


芭 忆 1 对 忆 上 00 
< 人 


人 2 O(C29 


志 x 2 


<[ 相 
4 


s 忆 2 本 
下 面 证 明 左 半 部 分 因为 PCD | n| 和 过 盖 岂 故 有 了 PCD | ZC9 (ZXm 二 1 所 


的 奇 素数 因子 的 奇数 时 有 2( 马 乏 


， 因 此 可 得 ; 
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以 和 (9> 必 D 一 因此 可 得 


] ai 朗 
nn 9 记 


二 区 x 天 1 
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